package com.liner;

import java.util.Scanner;

public class PrimeNumber {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        /*
         * 找到 2 到 100 内的所有 素数
         * 除 1 和 本身 外，不能被其他任何自然数整除
         * */


        System.out.println("输出2~100之间的素数:");
        for (int i = 2; i <=100 ; i++) {
            boolean flag = true;
            prime(i, flag);
        }

        System.out.print("\n请输入一个数判断是否为质数:");
        int num = scanner.nextInt();
        for (int i = 2; i < num; i++) {
             if (num % i == 0) {
                System.out.println(num + "不是质数 ");
                break;
            }

        }
    }


    /**
     * 判断质数
     */
    private static void prime(int num, boolean flag) {
        for (int i = 2; i <= num/2; i++) {
            if (num % i == 0) {
                flag = false;
                break;
            }
        }
        if (flag) {
            System.out.print(num + "\t");
        }
    }
}
